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Abstract 

We define a family B(t) of compact subsets of the unit interval which 
generalizes the sets of numbers whose continued fraction expansion has 
bounded digits. We study how the set B(t) changes as one moves the 
parameter t, and see that the family undergoes period-doubling bifurca- 
tions and displays the same transition pattern from periodic to chaotic 
behaviour as the usual family of quadratic polynomials. The set £ of 
bifurcation parameters is a fractal set of measure zero. We also show 
that the Hausdorff dimension of B(t) varies continuously with the param- 
eter, and the dimension of each individual set equals the dimension of the 
corresponding section of the bifurcation set £ . 



1 Introduction 

Every x £ [0, 1] \ Q can be encoded in a unique way by its continued fraction 
expansion 

x = = [0;ai,a 2 ,a 3 , ...], 
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where a, € N+ are called the partial quotients of x . We say that a; is a number 
of bounded type if its partial quotients are bounded. 

More precisely, given N E N one can consider the set of numbers whose 
partial quotients are bounded by N: 

B N :={x=[0;ai,...,a k ,...} : 1 < a k < N Vfc > 1} (1) 

The sets Bm have been studied by several authors (see |He2] and the refer- 
ences therein for an account) and their Hausdorff dimensions have been com- 
puted very precisely [JP] , Moreover, numbers of bounded type play a key role, 
not only in number theory, but also in various contexts in dynamics, for instance 
in the theory of linearization of analytic maps, and KAM theory. 
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Let us recall that the Gauss map G(x) '■= {^} acts as a shift operator on the 
continued fraction expansion, hence notice that Bn can be described in terms 
of the orbit for the Gauss map as 

B N = {x G [0, 1] : G k {x) > -^-j Vfc G N} 

The sets Bn give a filtration of the set of numbers of bounded type B := 
Un>iBn- More generally, if we consider sets of points whose orbit stays above a 
certain fixed threshold t, we obtain a filtration of B with a continuous parameter 
which refines Bn'- 

Definition 1. Given t £ [0, 1], 

B(t) := {x G [0, 1] : G k (x) >t Vfc 6 N} (2) 

Clearly, B N = B (jy^l) , and B{t) C E(t') if i > f . The union of all B{t) is 

the set of all numbers of bounded type B = \J t >oB{t). Every B{t) is a compact 
subset of the unit interval, and it is nowhere dense of measure zero whenever 
t > 0. 

Examples: 

_ _ I 

1. Let g := [0; 1] = — - — , it is easy to see that B{g) — {<?}, in fact B(t) = 
{g} for all t between [0; 2] and g, while B(t) — for all t > g; 

2. for a = [0; 2, 1], B(a) = B2 = 0(1/3) is the set of numbers whose continued 
fraction contains only the digits 1 and 2; 

3. for t = g 2 = [0; 2,T| we get that B(g 2 ) is the set of numbers whose contin- 
ued fraction contains only the digits 1 and 2 and such that between any 
two 2s there is an even number of Is. In formulas, B(g 2 ) = A U 4>A with 
A, := {x = [0;X], X G {(2), (1, 1)} N } and <p(x) := 1/(1 + x). 

We will study how the set B(t) changes as one moves the parameter t. We 
will see that our family of sets undergoes period-doubling bifurcations, and it 
displays the same transition pattern from periodic to chaotic behaviour as the 
usual family of quadratic polynomials. 

Let us define the bifurcation locus of a function of the unit interval as the 
complement of the set of points where the function is locally constant: the first 



result (section 2.2 1 is the 



Proposition 1. The bifurcation locus for the set function t 1— > B(t) is exactly 
the set 

£ := {x G [0, 1] : G k (x) > x Vfc G N} 

The bifurcation set £ appears in several, seemingly unrelated contexts: it 
was introduced in |CT] to describe the set of phase transitions of the entropy 
of a-continued fraction transformations, and it is essentially the same object as 
the spectrum of recurrence quotients for cutting sequences of geodesies on the 
torus studied by Cassaigne ( |Caj . Theorem 1.1). 

The set £ is also related to kneading sequences of unimodal maps: indeed, 
in [BCITj it is explained how one can construct an explicit dictionary between 
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E and the set of external rays landing on the real section of the boundary of 
the Mandelbrot set A4. In this sense, this paper complements the one just 
mentioned, since our sets B(t) are the formal analogue to the family of Julia 
sets for real quadratic polynomials p c {z) = z 2 + c. More precisely, under the 
same dictionary as in [BCITj . one can pass from each t G £ to a definite point 
c G dM. n E, in such a way that B(t) corresponds to the set of external rays 
landing on the Hubbard tree of the corresponding real quadratic polynomial p c . 

The sets B N = B(1/{N + 1)) are Cantor sets for all N > 2, but this is not 
always the case in the family Bit), and indeed the topology changes wildly with 
the parameter. The goal of section [3] is to describe each B(t) by determining 
the connected components of its complement. 

As a consequence, we will characterize the set of values such that B(t) con- 
tains isolated points, and prove that these special values are exactly the points 
of discontinuity for the function t H> B(t), where we consider the Hausdorff 



topology on compact sets (see section 3.2 1 



Another interesting way to study the variation in structure of the family 
B(t) consists in considering the Hausdorff dimension H.dim B(t) as a function 
of the parameter t (see figure [I] for a picture) . Such function is locally constant 
almost everywhere, and displays a devil's staircase behaviour. Nonetheless, we 
can prove the 

Theorem 1. The function 

t i-> H.dim B(t) 

is continuous. 



Figure 1: Hausdorff dimension of B(t) for 0.35 < t < 0.37 (left) and for 0.37 < 
t < 0.39 (right). The dimension drops to around the "Feigenbaum value" 
c F = 0.3867499707... (see section O). 



Pushing further the comparison with Julia sets, let us recall that also in 
the quadratic polynomial case one can consider the dependence of Hausdorff 
dimension of Julia sets on the parameter, or the dependence of topological 
entropy of unimodal maps on the kneading parameter. In the latter case, which 
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turns out to be much more similar to ours, entropy varies continuously, and its 
plateaux have been characterized in [Do2j. 

Moreover, we will relate the Hausdorff dimension of each B(t) to the dimen- 
sion of a section of parameter space: 

Theorem 2. For every t e [0, 1], let £(t) := £ n [t, 1]. Then 

H.dim B(t) = H.dim £(t) 

Theorem [T] is proved using an argument of Moreira, which was used to study 
the dimension of sections of the Markoff spectrum |Mo| . Since the argument is 



quite technical, it will be postponed to section 6.1 

The proof of theorem [2j instead, is given in section [5] and relies on renor- 
malization techniques which we develop in section [4] and, as far as we know, are 
new to the subject of continued fractions. 

Namely, given a rational number r, we will define a tuning map t t which 
maps parameter space into a copy of itself; this tuning is a natural transla- 
tion, via the dictionary of |BCITj . of the classical Douady-Hubbard tuning for 
quadratic polynomials ( [Pol] . |DHj ) . Each tuning map r r maps the unit interval 
into a tuning window W r ; the set UT of untuned parameters is the complement 
of the union of all tuning windowa^ The proof consists of three steps: 

1. Since the functions x i— >• B(x) and x >->• £(x) are both locally constant on 
the complement on £, it is enough to prove 

H.dim B(x) = H.dim £(x) for all x € £ 



2. We first consider the case (section 4.2) when x is an untuned parameter 



in that case, one proves that there is almost an embedding of £ (x) in B(x), 
or more precisely 

Proposition 2. Given any point x € UT and any y > x, then £(x) 
contains a Lipschitz image of B(y). 

and equality of dimensions follows from continuity (theorem [TJ . 

3. We proceed by induction, using renormalization. Indeed, we prove for- 
mulas which relate the dimensions of £ (x) and B(x) to the dimensions of 
their tuned copies, and using the untuned case as the base step we prove 
equality of dimensions for all parameters which are finitely-renormalizable. 
Such parameters are dense in £, hence the general claim again follows from 
continuity. 

The renormalization approach is also useful to study the modulus of continu- 
ity of the function 1 1— > H.dim B(t), which turns out not to be Holder-continuous 



at the fixed point cp of the tuning operator T\i% (see section 4.1 and figure 

Theorem [2] is formally similar to a widely known result of Urbanski |Ur| for 
smooth circle maps. Our methods, however, are completely different, since we 
do not use any thermodynamic formalism and we introduce the renormalization 
scheme. Moreover, the geometry of the bifurcation loci is different, since in 



1 Since tuning is the inverse of renormalization, untuned parameters can also be called 
non-renormalizable. 
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Urbanski's case the bifurcation locus for the set function is a Cantor set and it 
coincides with the bifurcation locus for the dimension, while neither statement 
is true in our case because of isolated points and tuning windows. 

Theorem [2] also provides an answer to a question raised in |Caj (see section 
SI]): 

Proposition 3. Let 1Z be the recurrence spectrum for Sturmian sequences. 
Then, for each positive integer N, the Hausdorff dimension oflZC] [N + 2, N + 3] 
equals the Hausdorff dimension of Bn- 

The computation of Hausdorff dimension for the sections of the recurrence 
spectrum is thus reduced to estimating the dimension of Bn- Since the latter is a 
regular Cantor set, there are very efficient algorithms to compute its dimension 

(HE, IHEH). 



2 Preliminaries 
2.1 Notation 

The continued fraction expansion of a number x will be denoted by x = [0; a\, a-i-, ■ ■ • ], 
or by x = [0; S] where S = (a%, a 2 , . . . ) is a (finite or infinite) string of positive 
integers. Let us note that irrational numbers have infinite continued fraction 
expansions, and every rational number r G Qn(0, 1) has exactly two finite expan- 
sions, one of even length and one of odd length; we will usually denote by So the 
string of even length, and by Si the string of odd length (r = [0; So] = [0; Si]). 
Moreover, the expression x = [0; S] will denote the quadratic irrational whose 
continued fraction expansion is periodic, given by S repeated infinitely many 
times. The length of the string S will be denoted by |S|. 

If S is a finite string of positive integers we will denote by q(S) the denomi- 
nator of the rational number given whose c.f. expansion is S, i.e. = [0; S] 
with (p(S),q(S)) = 1, q(S) > 0. 

Let us also recall the well known estimate 



q(S)q(T) < q(ST) < 2q(S)q(T). (3) 

Moreover, we can define an action of the semigroup of finite strings (with 
the operation of concatenation) on the unit interval. Indeed, for each S, S ■ x 
is the number obtained by appending the string S at the beginning of the 
continued fraction expansion of x. We shall also use the notation fs(x) := 
S ■ x. If S = (ai, a n ) we can also write, by identifying matrices with Mobius 
transformations, 

1 W 1 \ / 1 

1 ai J \ 1 a 2 ) "' \ 1 a n 

It is easy to check that concatenation of strings corresponds to composition 
(ST) -x — S • (T-x); moreover, the map fs is increasing if |S| is even, decreasing 
if it is odd. The image of fs is a cylinder set 

7(5) :={x = S-y, y e [0, 1]} 
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which is a closed interval with endpoints [0; a\, . . . , a n ] and [0; Oi, . . . , a n + 1]. 
The map /s is a contraction of the unit interval, and it is easy to see that 

^sy< 1/^)1 v*6[o,i] (4) 

hence the length of I(S) is bounded by 

1 



Hsy * 1/(5)1 * » (5) 

Given two strings of positive integers S = (a%, . . . , a n ) and T = (b±, . . . , b n ) 
of equal length, let us define the alternate lexicographic order as 



S < T if 3k < n s.t. a t = 6,; VI < i < k — 1 and 



fln < if w even 
a n > b n if n odd 



The importance of such order lies in the fact that (given two strings of equal 
length) S < T iff [0; S] < [0;T]. Moreover, in order to compare quadratic 
irrationals with periodic expansion, it is useful the following string lemma ( |CTj . 
lemma 2.12): for any pair of strings S, T of positive integers, 

ST < TS [0; S] < [0; T] (6) 

The order < is a total order on the strings of positive integers of fixed given 
length; to be able to compare strings of different lengths we will define the 
partial order 

S«T if3i<min{|5|,|r|}s.t. S{ <T[ 

where S\ = (ai, . . . , a.;) denotes the truncation of S to the first i characters. Let 
us note that: 

1. If \S\ = \T\, then S < T iff S « T. 

2. If S, T, U are any strings, S «T => SU «T,S « TV 

3. If S « T, then S ■ z < T ■ w for any z, w € (0, 1). 

In general, the computation of the Hausdorff dimension of a compact subset 
of the interval is a non-trivial task: however, there is a family of sets whose 
dimension we can estimate easily, namely sets of numbers whose continued frac- 
tion expansion is given by concatenations of words of some finite alphabet: 

Definition 2. Given a finite set of strings A, the regular Cantor set defined by 
A is the set 

K(A) :={x = [0;Wx,W 2 ,...] : W t G A V* > 1} 

Indeed, if the alphabet A is not redundant, in the sense that for each Wi 
and Wj distinct elements of A, the cylinders I(Wi) and I(Wj) have disjoint 
interior, then a regular Cantor set is a particular case of an iterated function 
system and its Hausdorff dimension can be estimated in a standard way ( |Fa| . 
chapter 9). To get a rough estimate, just let mi := inf x e[o,i] m fwe_4 \ fw\ anc ^ 
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TO2 := sup.j.gmji sup WeA \fw\ be respectively the smallest and largest contrac- 
tion factors of the maps fw (notice < 1), and let N be the cardinality of A. 
Then 

Ioe N log N 

< H. dim K{A) < " g (7) 



— log TO 1 — logTO2 

2.2 Generalized bounded type numbers and their bifurca- 
tion locus 

Let us start by proving some elementary facts, which will yield proposition [T] 
stated in the introduction, namely that the bifurcation locus of the family B(i) 
is the exceptional set 

£ :={x£ [0, 1] G k (x) >xVke N} 
Lemma 1. The sets B(t) have the following properties: 

(i) B{0) = [0,1]; B{t) =H)ift>g= in fact t ^ B{t) is monotone 

decreasing; 

(ii) B(t) is forward-invariant for the Gauss map G; 

(Hi) B(t) is closed and, ift>0, with no interior and of zero Lebesgue measure; 
(iv) the union U t>0 B(t) is the set of bounded type numbers; 

(v) n tl<t B{t') = B{t); 

(vi) £ = {t £ [0,1] : t e B(t)} 

Proof. Points (i), (ii), (iv), (v), (vi) are immediate by definition, 
(iii) Let us consider the Farey map F : [0, 1] — ► [0, 1] 



F(x) 



th if0<z<i 

±* iff<Z<l 



One can easily check that if x := [0; ai, a 2 , 03, ...] then F(x) = [0;ai — 
1, 02, &3, ...] if ai > 1 (while F{x) — [0; 02, 0,3, ...] in the case x :— [0; 1, 02, 03, •••]) 
and so it is clear that for each x E [0, 1] 

inf G k (x) = inf F k (x). 

k>l k>l 

Therefore one can write 

B{t) = {xe [0, 1] : F k {x) >t\/ke N} 

which is closed by continuity of F. For t > 0, B(t) has no interior because it 
does not contain any rational number, and it has measure zero by ergodicity of 
the Gauss map. □ 

Since B(t) is a non-empty compact set for < t < g, for such values of t one 
can define the function 

£{t) := mm B{t) 
We shall list some elementary properties of i. 
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Lemma 2. The function t \— > £(t) is monotone increasing and 
(i) For anyQ<t<g, £(t) G £ 
(it) t< £{t) yt e [0,g] 
(Hi) t = £(t) <*=^> t G £ 

(iv) £ is left- continuous: £(t) = sup t , <t £(t / ) — lim^^- £(t') 
(v) if (a, (3) is a connected component of [0, g]\£ then 

B{t) = B{(3) vte l a 'PJ 

Proof, (i): since £{t) G B(t), G n (£(t)) > £(t), hence £{t) G £ . (ii): x G B{t) => 
x > t, hence £{t) > t. (iii) is a consequence of lemma [l]-(vi): 

t = £(t) teB{t) <s=*> te£. 

(iv) follows from lemma[T]-(v). (v): let us pick t such that a < t < /3. Since (a, (3) 
is a connected component of [0,g] \ £ we have /3 G £ and so /3 G S(/3) G Bit), 
and 

/3 > minB(t) = £{t). 
On the other hand, since (a, f3) n £ = and ^(t) £ £ n [<, 1] it follows that 

£{t) > (3 

We have thus proved that £(t) — j3. Now, from (ii) and monotonicity, B(£(t)) C 
B(i). Moreover, if a: € B(t), by G-invariance G n (x) G B(i), hence G n (x) > £{t) 
and z G B{£{t)), hence B(t) = B(*(t)) = B(f3). □ 

From lemma [2] it also follows 

= min(£n [i,l]) 

Proof of proposition^ By lemma [2J- (v) , the function i i— > B(t) is locally 
constant outside £. On the other hand, if t G £, then £ G B(t) by definition, but 
t $ B(t') for any t! > t, so t must belong to the bifurcation set. □ 

3 A complementary point of view 

If one wants to figure out the structure of a closed, nowhere dense set G C 
[0,1] (even just in order to plot a picture), one usually tries to describe its 
complement: indeed, while G is typically uncountable and totally disconnected, 
its complement A := [0, 1]\C is a countable union of open connected components 
(intervals): 

A=\Jlj. 

j en 

We recall the following simple fact f |CT| . lemma 2.1): 
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If (a, b) C [0, 1] there is a unique rational number p/q £E (a, b) D Q with 
minimal denominator, i.e. such that for all other p' jq 1 G (a, b) HQ, q < q' . We 
shall call such a "minimal" rational the pseudocenter of the interval (a, b). 

The above fact provides a canonical way of labelling the connected compo- 
nents of [0, 1]\C; in fact if C is a closed, possibly fractal set of irrational numbers 
which is defined imposing a certain condition on the continued fraction of its 
elements, it often happens that the pseudocenters of the connected components 
of [0, 1] \ C are rational values which satisfy, at a finite stage, the same property 
which defines C: this is known to be true for diophantine-type conditions arising 
in the solution of cohomological equations [MS] , for the sublevels of the Brjuno 
function [CM] and -indeed- also for £ and B(t), as we shall see in a moment. 

3.1 Extremal rational numbers and the exceptional set 

The bifurcation set £ is a totally disconnected, nowhere dense compact set. An 
explicit description of the connected components of its complement was given 
in CT . In order to explain the construction, let us consider the following class 
of strings: 

Definition 3. A finite string of positive integers S is called extremal if 



for every splitting S = XY where X , Y are nonempty strings. 

Such strings will generate a particular class of rational numbers: 

Definition 4. Let r € Q l~l (0, 1) be a rational number, and r = [0; Si] its 

continued fraction expansion of odd length. Then r is called extremal if Si is 
extremal. 

We now have the tools to describe the complement of £. Indeed, given 
r = [0; So] = [0; Si] an extremal rational number, < r < 1, and let I r :— 
(a~,a + ) where a~ = [0;Si], a + = [0;Sq]. Moreover, let Ii := (<?, 1], and 
Qe = {r e Q n (0, 1), r extremal} U {!}. Then 



Notice that r is the pseudocenter of I r , hence the set of pseudocenters of 
all connected components of the complement of £ is just the set Qe of rational 
extremal numbers. 

It is also possible to describe the topology of £ in detail, and more precisely 
identify its isolated points. Indeed, if r = [0; Si] is extremal, one can check that 
t*i = [0; Si So] is also extremal, and £ PI [ri, r] consists of the single, isolated point 
a\ = [0; Si]. All isolated points are obtained in this way, and moreover they are 
grouped in period- doubling cascades: indeed, one can reiterate the above process 
starting with r\ and produce a new rational number r^ := [0;SiSoSiSi] and 
the isolated point a-i = [0; S1S0S1S1] of £. Such a sequence of isolated points 
accumulates on a point £ £, which has not a periodic continued fraction 
expansion. 



XY < YX 




(8) 
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For instance, by starting with r = I = [0; 2] = [0; 1, 1], one gets the family 



[0; 2], [0; 2, 1, 1], [0; 2, 1, 1, 2, 2], [0; 2, 1, 1, 2, 2, 2, 1, 1, 2, 1, 1] 

which tends to the point cp = 0.3867499707.... Notice that in the dictionary 
of [BCITj . this point corresponds to the Feigenbaum parameter for unimodal 
maps (hence the notation cp). We will see in section [4] how these cascades are 
produced by iteration of tuning operators. 

Let us also notice that if r is extremal and its continued fraction expansion 
of even length is r — [0; So], then for all splittings Sq = XY 

XY < YX 

3.2 Anatomy of generalized bounded type numbers 

In this section, we will provide an analogue description for the set B(t), by pro- 
ducing the set of pseudocenters of all connected components of its complement. 
We need two definitions: 

Definition 5. Let t e]0, g] be a fixed value, r := [0; S^] € Q D (0, 1) and let us 

define 

V r := (S~ -t,S + ■ t) (9) 

We also define Vq — [0,t[ and V\ :=]1/(1 + t),l]. We shall call V r the t-gap 
generated by r G Q n [0, 1] . 

Definition 6. Let t G (0,1) and r e Q n [0,1]. We say that m G N is the 
running time of r if 

G m (r) = but G k (r) > V0 < k < m- 1 (10) 

We say that r is a i-label if the G-orbit of r never enters the interval (0,£(t)); 
this means that if m is the running time of r 

G m {r) = butG k {r) > £(t) V0 < k < m - 1 (11) 

We shall denote by Q t the set of all t-labels. 

We will prove that t-gaps provide a complete description of B(t) by deter- 
mining the connected components of its complement: 

Proposition 4. Let t £ [0,g], and (3 := £(t) E £. Then the connected com- 
ponents of the complement of B(t) are precisely the (3-gaps generated by the 
t-labels, hence 

B(t) = [0,l} \ |J V r 

i-GQt 

Corollary 1. B{t) contains isolated points if and only if /3 := £(t) is isolated 
in £ . 

Proof. Let us set j3 := £(t). Let us recall that j3 is isolated in £ iff /3 = [0; S] 
with minimal period S of odd length. 

Now, we shall prove that if f3 is isolated in £, then it is isolated in B(f) — 
B(j3). Indeed, if /? = [0; S] has odd minimal period, then S ■ > j3, moreover 



10 



if a; € ((3, S ■ 0) then x — S ■ y > S ■ (3 = (3 for some y, hence, since \S\ is odd, 
G' s '(a;) — y < (3. This means that x does not belong to B(t) — B((3), hence j3 
is isolated in B(/3). 

Conversely, if x is an isolated point of B(t) then x = S ■ (3 — T ■ (3 where S, T 
are two strings, one of even and one of odd length; if -say- S is the longest then 
S = TR with \R\ odd, therefore R ■ f3 = f3, which means that (3 is periodic with 
minimal period of odd length. 

□ 

Corollary 2. The points of discontinuity of the function 

t h> B(t) 

in the Hausdorff topology are precisely the isolated points of £ (corresponding to 
period- doubling bifurcation parameters) . 

Proof. If A is a set, we shall set N e (A) := {x : d(x,A) < e}; let us also recall 
that if A, B are two nonempty closed sets, then the Hausdorff distance dn{A, B) 
is smaller than e iff B C N e (A) and A C N e (B); let us point out that, since the 
sets we are interested in are monotone, we will always have to check just one 
inclusion. 

It is easy to prove that t i-> B(t) is everywhere left-continuous with respect 
to Hausdorff distance: this amounts to check that, if t € (0, 1) and t n /~ t, 
then for every fixed e > there exists n such that B(t n ) C N e (B(t)), this is a 
straightforward consequence of B(t) = r\ t ><tB(t'). 

On the other hand, because of corollary[l]the map cannot be right-continuous 
at isolated point of £ , so we just have to prove that it is right-continuous at any 
(3 a non-isolated point of £ ; such points are always accumulated on the right by 
points of £, hence 

3(/3„) C £ : /3„\ (3 as n — > +oo. 

To prove right-continuity at any such j3 £ £ it will be enough to check that 
forall e > there exists n such that B(f3) C N e (B{j3 n )). Since the set {S ■ (3 : 
[0; S] G Qp} is dense in B(/3) we can find a finite subset S C {S : [0; S] G Qp} 
such that B(j3) C N e/2 (E) with E := {S ■ f3 : /3 G S}. Therefore if we prove 
that 

E c N t/2 {B(l3 n )) (*) 

we are done. For S G S we denote r(S) the minimum positive element of 
the orbit G k (S ■ 0); since S C Qp we have that r(5) > /3, therefore r := 
min5 S 5 r(S) > f3 as well. Now let us choose n such that 

(a) /3b G (ftr), (6) |^-/3|<e/2; 

by (a) we have that 5 C and 5 • G B{f3 n ) for all 5 G 5, on the other 
hand (6) implies that 

\S ■ (3 - S ■ (3 n \ < \f3 - p fl \ < e/2 VSeS, 

and so condition (*) above holds. 

□ 
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In order to prove the proposition, let us first observe some basic properties 
of i-labels: 

• If V r is a t-gap, then V r H B(t) = 0; 

• if V r is the t-gap generated by r and G k (r) ^ 0, then G k {V r ) is the t-gap 
generated by G k (r). 

. [0,l]\B(t) = U r6 [o,i]nQ V r. 

In the formula above, in the union lots of overlappings occur; nonetheless 
we shall see that B(t) can be described as the disjoint union of a subfamily of 
/3-gaps, with (3 = £(t) e £. 

Lemma 3. Let f3 € £ be a fixed value, r := [0; S] € Q PI [0, 1], r > (3. Then 

s-p>p. 

Proof. If |S| is even the claim is trivial: 

S-j3>S-0 = r>j3. 

If |S| is odd, set or := [0; S]; a~ is the left endpoint of the quadratic interval I r 
generated by r, so a~ < r but also /? < aT (because no point of £ can belong 
to I r ), hence S(3 > SoT = or > f3. □ 

Lemma 4. Let t e [0, 1], and r := [0; S^] G Q, 3 be a t-label, /3 := £{t). Then 
the P~gap generated by r, namely the open interval V r :— (S~ ■ /3,S + ■ j3), is a 
connected component of [0, 1] \ B(t). 

Proof. If r = or r = 1 there is no problem. Otherwise r — [0; S ] and 
V r C [0, 1] B(t); to prove our claim it is sufficient to check that dV r C B(t), i.e. 
^ ± := S 1 * • [3 e S(/9). By assumption we have that G fc (r) > (3 for < k < m - 1; 
moreover <9Vg fc (r) = {G fc (^ ± )} and hence G k (f3 ± ) > j3 for < k < m — 1 (by 
lemma [3) On the other hand G"^/?*) = (3 and hence /3 ± € B[fi). □ 

Lemma 5. Lei t G (0, 1) , Zet V :— , £ + ) be a connected component of [0, 1] \ 
B(t), and let r G V (1 Q. T/ie following conditions are equivalent: 

(i) r is the pseudocenter ofV; 

(ii) r is a t-label. 

(i) =>■ (ii). We argue by contradiction. Assume that r G Q is the pseudocenter 
of V but exists ko such that fj := G fe ° (r) G (0, f). In this case r = [0; SqSi] and 
ri = [0; Si]; moreover setting r := [0; Sq] we see that the interval [0, n] G [0, i[, 
hence So • [0,ri] C [0, 1] \ B(t), and so So • [0, ri] must also be contained in V, 
by connectedness. This is a contradiction: ro = So • G V and den(ro) <den(r) 
imply that r cannot be the pseudocenter of V . 

[{ii) => (i)} Let (3 := t{t) G £, so that B(t) = B(f3). By lemma g if 
r := [0;S ± ] G V satisfies (ii) then = (S~ • /3, S+ • /3) and hence r is the 
pseudocenter of V. □ 

Proof of proposition [7] If r is a t-label, then the /3-gap is a connected 
component of [0, 1] \ B(t) by lemma |4j On the other hand, if V is a connected 
component, then its pseudocenter r is a i-label by lemma [5] hence V = V r by 
lemma [4] □ 



12 



4 Tuning 



The goal of this section is to define renormalization operators for numbers of 
bounded type, and identify their action on parameter space. 

Let r G Q fl (0, 1), and let r = [0; So] = [0; Si] respectively the even and odd 
continued fraction expansion of r. The tuning window associated to r is the 
interval W r := [u),a) with endpoints 

cj := [0; Si S ] 

a:= [0;So] 

For instance, if r = | = [0; 3] = [0;2,1], then u = [0;3,27T] = a = 

[0;M] = ^. 

We can define the tuning operation t t := [0, 1] \ Q t— > [0, 1] as 

[0;oi,a 2j ...]H>. [OiSiS^-'SiS^- 1 ...] 

and r r (0) = ui. It is easy to check that the map x i— > T r (x) is strictly increasing, 
and its image is contained in W r (indeed, r r {£) = £ n W r ). Moreover, tuning 
behaves well with respect to the string action: 

t(S • x) = r(S) • t(x) 

where S = (ai, . . . , a n ) is a finite string and r(S) := SiSq 1-1 . . . SiSq™ - . 

The point a := [0; So] will be called the roof of the tuning window. A tuning 
window will be called maximal if it is not contained in any other tuning window. 
An extremal rational number r will be called primitive if W r is a maximal tuning 
window. 

Let us remark that the period-doubling cascades of section [3~T] are generated 
by iteration of the tuning map Ti/%. For instance, if g = [0; 1], then Ti/ 2 (g) = 
[0; 2], Ty 2 (g) = [0; 2, 1, 1] and so on, hence Ty 2 (g) is the cascade which tends to 
cp, and cf is a fixed point of Tin- All other period-doubling cascades are tuned 
images of this one, namely for any extremal rational number r, the cascade 
generated by r is just the sequence {T r Ty 2 (g), n > 0} . 

Let us now observe that the structure of B{u>) inside the tuning window is 
particularly nice: 

Lemma 6. Let r G Q fl (0, 1) be extremal, W r — a). Then 

B{u) n [u),a] = K(E) 

where K(E) is the regular Cantor set on the alphabet E = {So, Si}. This means 
that x belongs to B(oj) fl [u>,a] if and only if its continued fraction is an infinite 
concatenation of the strings Sq, Si. 

Proof. If x G B(ijj) n [lu, a], either x = Sq ■ y for some y, or x = Si ■ y. In 
the first case, from x < [0; So] and the fact |Sq| is even it follows y < [0;Sq]. 
In the second case, from x > [0;Si,So] and the fact |Si| is odd it also follows 
that y < [0;So]. Moreover, since x € B(lj), y — G k (x) G B(u>), y > u, hence 
y G B(uj) H [o>, a] and the inclusion is proved by induction. 
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Conversely, if a; € K(S), then G k {x) = [0; A, B, . . . ] with A a suffix of either 
S a or Si, and B equal to either S Q or Si. If A = Si, then G k (x) £ K(E) and 
minlf(E) = uj. If A ^ Si, we claim that in any case AB >> Si, which implies 

G k (x) = [0;A,B,...}> [Q;Si,So]=oj 

Indeed, if A is suffix of So, then So — CA for some string C. Then either 
A = {1}, in which case the claim is trivial since 5*1 does not begin with 1, or 
C is a prefix of B, hence, by weak extremality of So, AC > CA = So >> Si, 
and, since AC is a prefix of AB, AB >> Si. The case when A is suffix of Si is 
analogous. □ 

We can be even more precise and characterize the action of tuning on £ and 
B(t) in the following way: 

Proposition 5. Let r £ Q PI (0, 1) be extremal, W r — [u>,a). Then, for each 
x £ [0, 1] \ Q 

1. 

£(T r (x)) = £{a)\JT r {£{x)) 

2. 

B(T r (x)) = B{a) U (J S-T r (B{x)) 

ses Q 

where S Q := {SSq : s = [0; S] is an a — label, n £ N} is a countable set 
of strings. 

Proof. 1. Let j/ e £(r r (x)). Either y £ £ fl [a, 1] = £ (a), or y e £ n\r r (x),a), 
hence ?/ < [0;Si]. In the second case, y £ B{lo) hence, by lemma pi the c.f. 
expansion of y is a concatenation of the strings So and Si and begins with Si , 
therefore y = r r (v) for some v £ [0, 1] \ Q. Since G n (y) > y > r r (x) for all n, 
then by lemma [7] G n (v) > v > x, so v £ £{x). Viceversa, if v £ £{x), then 
G n (v) > v > x for all n, hence, by lemma[7j T r (v) £ £{t t (x)). 
2. Let us assume that 

(a) y £ B(T r (x)) but (b) y £ B{a); 

from (b) it follows that y is in some a-gap, therefore y = S ■ y' for some a-label 
s = [0; S] and y' < a. On the other hand, by (a) it follows that G^ s ^(y) = 
y' £ B{t t (x)) n [u>, a], therefore by lemma [6] y' = [0; Y] with Y an infinite 
concatenation of the words So , Si and hence y' = Sq ■ y" for some n £ N and 
y" = T r (v) for some v £ (0, 1) n (ffi \ Q) U {0}. By lemma [7j v £ B(x), hence 
y = SSo 1 ■ y" with y" £ t t B(x). 

On the other hand, if y £ B(r r (x)) H [w, a] and s = [0; S] is an a-label, then 
S ■ y £ B(r r {x)): indeed, for all k < \S\ we have that G k (S ■ y) is between G k (s) 
and G k (S ■ a), which are both above a. 

□ 

Corollary 3. Let r £ Q n (0, 1) 6e extremal, W r = [ui, a), and x £ [0, 1] \ Q. 
Then 

H.dim B(r r (x)) = max{H.dim B(a), H.dim r r (B(a;))} (12) 
H.dim £(r r (a;)) = max{H.dim £ (a), H.dim T r (£(x))} (13) 
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Remark. We will actually see in section [3| that it is possible to determine 
precisely which term attains the maximum, i.e. 



H.dim £ (r r (x)) = 



H.dim T r £(x) if a > cp 
H.dim £ (a) if a < cp 



H.dim B{r T {xj) = 
where cp is the fixed point of the tuning operator T\i% 



H.dim r r B{x) if a > cp 
H.dim B(a) if a < cp 



Lemma 7. Let r £ Q PI (0, 1) be extremal, and x, y £ [0, 1] \ Q. Then 

G k (x) >y Vk > 

if and only if 

G k {r r (x)) > Tr {y) Vfc > 

Proof. Since r r is increasing, G k (x) > y if and only if r r (G k {x)) > r r (y) if and 
only if G Nk (r r (x)) > T r (y) for N k = \S \( ai + ■ ■ ■ + a k ) + (|5i| - \S \)k. On 
the other hand, if h is not of the form Nk, G h (T r (x)) = [0; A, B, . . .] with A a 
suffix of either So or Si , A ^ Si, and B equal to either Sq or Si . By the same 
argument as in the proof of lemma [6j in any case AB >> Si, which implies 

G h (T r (x)) = [0;A,B,...]>[0;Si,...]= T r (y) 

□ 

4.1 Scaling and Holder-continuity at the Feigenbaum point 

The tuning operator is useful to understand the scaling law of the Hausdorff 
dimension at the "Feigenbaum point" cp. Let a := [0;2, 1], r = T1/2, a n := 
T n (a) and g n := r n (g). Since T n (B(a)) — B(a n ) n [a n ,g n ] we get that 

H.dim T n {B{a)) = H.dim B(a n ) 

We have seen that B(a) is a regular Cantor set, therefore all its tuned images 
will be regular Cantor sets as well. Indeed, let us set 

Z := (1) 
Zi~(2) 

Zn+i '■= Z n Z n -iZ n -i if n > 1 

it is easy to check by induction that r(Z n ) — Z n+ i, and from this fact it follows 
that 

T n (B(a)) = K(A n ) with An := {Z n , Z n+1 } 
If q n := q(Z n ), then by ^ q 2 n < q n+ i < 2q% and 



^<\f'zM\<- 

2<7«+l q: 



2 
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Standard Hausdorff dimension estimates ( [Faj . Proposition 9.6 and 9.7) then 
yield 

log ^ ■ tt j • r „,^ l0g^ 



< H.dim K(A n ) < 



(14) 



logg„+i+log2 logq„ + i-log2 

On the other hand, since a n — [0; Z n+ iZ n ] has an expansion with a long prefix 
in common with cp, we can work out the estimate 



1 



96<£ +1 



< \c F - a n \ < 



a 5 



(15) 



Equations (14 1 and (15) show the following scaling law for B{t) at c F : 



lim H.dim B(a n ) log 

n— y+oo 



\c F - a n 



= 5 log ■ 



1 



(16) 



As a consequence, the map t h-> H.dim B(t) is not Holder-continuous at cp. 
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Figure 2: Relation between Hausdorff dimension and distance from c F . The 
dots correspond to successive renormalizations a n , 3 < n < 10, while the curve 
is xy = 5 log . 



4.2 Dominant points 

In this subsection we will prove proposition [2] stated in the introduction, which 
will result as a straightforward consequence of proposition [7] 

Definition 7. A finite string S of positive integers and even length is called 
dominant if 

XY « Y 

for every splitting S = XY where X, Y are finite, nonempty strings. Proposition 
stated in the introduction is now a straightforward consequence. 

Let us remark that every dominant string is extremal. For instance, the 
strings (5,2,4,3) and (5,2,4,5) are both extremal, but the first is dominant 
while the second is not. 

Definition 8. A point x € £ is dominant if there exists a dominant word S 
such that x — [0; S] . 
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The importance of dominant points lies in the fact that they approximate 
all untuned parameters: 

Proposition 6. The set of dominant points is dense in UT \ {g}. More pre- 
cisely, every parameter in UT \ {g} is accumulated from the right by dominant 
parameters. 

The proof of such a fact is quite technical and will be given in section |G.2| 
assuming the density of dominant points, we can now prove the following: 

Proposition 7. Given any point x £ UT and any y > x, then there exists a 
finite string S such that S ■ B(y) C £{x). 

Proof. If x = g, then B{y) = and the claim is trivial. Otherwise, by propo- 
sition [6j x is accumulated from the right by dominant points, hence one can 
choose z £ (x, y) a dominant point z — [0; S] such that S is a prefix of x but 
not of y. We claim that 

S-B(y)C£(z) 

Indeed, let v £ B(y), w :— S ■ v, and k > 0. Since v > y > z and S is even, 
w = S ■ v > S ■ z — z. If k < \S\, then there exists a decomposition S = S'S" 
such that G k (w) = S" ■ v > S ■ v = w by dominance. On the other hand, if 
k > \S\ then G k (w) = G h (v) > y for h := k - \S\ and y > S ■ v = w because S 
is not a prefix of y, hence G k (w) > w. 

As a consequence, the set S ■ B(y) C £(z) C £(x) is a Lipschitz image of 
B(y) inside £(x). □ 



5 Fractal dimension 

We are now ready to prove theorem [2] namely that, for each t 6 [0, 1], 

H.dim B(t) = H.dim £{t) 

where £(t) := £ n [t, 1]. Let us recall that by definition £(x) C B(x), hence one 
inequality is trivial. Moreover, since both functions x B(x) and x i— >• £{x) 
are locally constant around any x which does not belong to £, it is enough to 
prove that 

H.dim B(x) = H.dim £{x) for all x e £ (17) 

Let t = ti be the tuning operation corresponding to \. Note that Wi — 
[g 2 ,g) where g is the golden mean, and r has a unique fixed point cf € [g 2 ,<])- 



By the estimates of section 4.1 H.dim B{cp) = 0, and (17 1 holds for x = cp. 

Given any x £ £ \ {cp}, then there exists n > and y £ £ \ [g 2 ,g) such 
that X = r n (y). Now, by corollary [3] and the fact = B(g) = {g} is a single 
point, 

H.dim B{T n {y)) = H.dim r n B(y) 
H.dim £{T n (y)) = H.dim (y) 

We have two cases: 
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1. If y € UT, then by proposition [2] for each z > y there exists a finite string 
S such that S ■ B(z) C £(y), hence by applying r™ to both sides 

T n (S)-T n (B(z)) = T n (S-B(z))C T n (£(y)) 

hence T n (£(y)) contains a Lipschitz image of r n (B(z)) and 

supH.dim B(T n (z)) = supH.dim T n B{z) < H.dim r n £ (y)) = H.dim £ (r n y) 

z>y z>y 

Moreover, by continuity of Hausdorff dimension and of r, 
supH.dim B(t ,1 z) = H.dim B(r n y) 

z>y 



hence H.dim B{x) < H.dim £(x) and (17) follows. 

2. If y ^ UT, then y — r r (z) for some extremal rational r < g 2 and some 
z € [0, 1] \Q. Now, applying the tuning operation to both sides of formula 
1. from proposition [5] 

H.dim T n £(r r (z)) = max{H.dim T n r r £(z), H.dim T n £(a r )} 

where a r is the root of the tuning window relative to r r , and the same 
formula with £ replaced by B holds by formula 2. of prop. [5] Now, since 
a r < g 2 

r n £(a r ) D r n £(g 2 ) = r n £ (r(0)) D r n+1 £ 

while 

T n r r £(z) C r™T r £ 

and since the map r n r r r~( n+1 ) restricted to numbers of bounded type is 
Lipschitz (lemma (81), then H.dim T n r r £ < H.dim r n+1 £ and 

H.dim T n T r £(z) < H.dim r n T r f < H.dim r n+1 £ < H.dim r n £(a r ) 

hence H.dim T n £(r r z) = H.dim T n £(a r ) and similarly H.dim T n B(r r z) — 
H.dim T n B(a r ). Since a r 6 J7T, by case 1. H.dim £(r n a r ) = H.dim B{r n a r ), 
hence 

H.dim £(T n T r z) = H.dim T n £{r r z) = H.dim r n £ (a r ) = H.dim £(r n a r ) = 

= H.dim B(r n a r ) = H.dim T n B(a r ) = H.dim r"S(r r z) = H.dim S(r n r r z) 
and the theorem follows. 

□ 

Lemma 8. For each n > 0, t > and r G Q fl (0, 1) extremal, the map 
T n T r T~( n+1 ^ : r n+1 B(t) —> T n T r B(t) is Lipschitz continuous. 

Proof. Let us define the partial order <* on the set of finite strings of positive 
integers: given two strings A — {a\, . . . , a n ) and B — {b\, . . . ,b rn ), A <* B if 
there exists an increasing function K : {1, ... ,71} H> {1,..., m} such that for 
all 1 < i < n, a,i < b K ^y Notice that behaves well under concatenation 
(A <* B,C <* D AC <* BD) and tuning (i.e. A B ^ r r (A) <* r r (B) 
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for any r). Moreover, if A <* B, then q(A) < q(B). Let us now consider 
x, y £ £?(£)■ There exists a string 5 such that x — S ■ x',y — S ■ y 1 with 
x',y' without any common digit at the beginning of their continued fraction 
expansion. Notice that since x',y' £ B(t), there exists C > (which depends 
on t and n) such that d(T n+1 (x'), T n+1 (y')) > C. Let us denote by S x and S 2 
the two finite strings Si := r n T r (S), S 2 := t" +1 (S), and Si, So be the even 
and odd string representing r. Let us notice that by eq. Q 

d(T n T r ( X ),T n T r (y)) < S U P \f^\d(T n T r (x'),T n T r (y')) < ' 



d(r"+ 1 ( a; ),r"+ 1 ( ? y)) >inf I/' |d(r"+ 1 ( a ;'),r" +1 (y')) > 



?(Si) 2 
C 



4g(S 2 ) 



hence 



d(r n r r (x),r n r r (y)) < ^^d(r n+1 (x),r n+ \y)) 



9(Si) 2 C 

Now, since (1,1) <* So and (2) <* Si, then by concatenation r(S) <* r r (S), 
and by tuning S 2 = t ,1+1 (S) T n r r (S) = Si, hence g(S 2 ) < g(S x ) and the 
claim follows. 

□ 



5.1 A problem about Sturmian sequences 

Let a€K\Q, a Sturmian sequence of slope a is a binary sequence of the type 

S a ,fs =[a(n + l) + /3J - [an + (3\ or S a ,p = \a(n+ 1) + p\ - \an+ /3] (18) 

where /3 is some other real value. Sturmian sequences have also a geometrical 
interpretation: they can be viewed as cutting sequences of half- lines on the plane 
with respect to the integral lattice Z 2 . 

Given a sequence X (finite or infinite) and a positive integer to, the set of 
rn-factors of X is the set of substrings of X of length to: 

T m (X) := {S = (x n+ i,...,x n+m ) : < n < \X\ - m + 1} 

The recurrence function of a binary sequence X £ {0, 1} N is the function 
R x :N^NU {+00} defined bjQ 

Rx(n) := inf{ro £ N : VS £ F m {X), F n {S) = JF n (X)} 

while the recurrence quotient of X is the maximal linear growth rate of Rx (n) ■ 

itx := limsup 

n— >+oo ^ 

It is well known that the recurrence quotient of a Sturmian sequence S a< p 
depends only on the continued fraction expansion of its slope a = [ao; a%, a%, ...]. 
In fact, the following formula holds ( |Caj . corollary 1) 

R s a ,f> = p(oc) := 2 + limsup[ofc;afc_i,Ofc_2, -,a.i] 

2 We follow the usual convention inf = +00. 
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So, if limsupafe = N, then p(a) E (N + 2, N + 3); if otherwise a has 
unbounded partial quotients, then p{a) = +00. The recurrence spectrum of 
Sturmian sequences is defined by 

K:={p{a), ael\Q}; 

the main result of Cassaigne is a characterization of 1Z that, in terms of £, can 
be written as follows (c.f. |Ca| . theorem 1): 

K = {2+- : xe£} (19) 
x 

Cassaigne posed the question of determining the Hausdorff dimension of the 
sections 1Z n [N + 2, N + 3] for each positive integer N: the answer to this 
question is a corollary of theorem [2j in fact: 



H.dim TZf][N+2, N+3] = H.dim En 



1 



1 



N+ 1 N 



H.dim £ 



1 



N + 1 



H.dim B 



N- 



6 Technical proofs 

6.1 Continuity of Hausdorff dimension 

The goal of this subsection is to prove theorem [l] namely that the function 
1 1— > H.dim B(t) is continuous. 

The proof uses the same technique used in MoJ to prove continuity of the 
Hausdorff dimension of sections of the Markoff spectrum. 

Let us recall that, if S = (ai, . . . , a„) is a finite string of positive integers, 
the cylinder set defined by S is the set 

I(S) :={x = S-y, ye [0,1]} 

which is a closed interval with endpoints [0; ai, . . . , a n ] and [0; a%, . . . , a n + 1]. 

Given r > 0, one can cover the compact set B(t) with cylinder sets for 
the Gauss map in such a way that they all have roughly the same size: more 
precisely, we can consider the set 

C(t, r) := {S = (ax, . . . ,a n ) | I{S) n B(t) ^ 0, |7(S)| < e~ r and \I(S)\ > e~ r } 

where S = (ai, . . . , a„_i). Let us remark that the cylinders associated to any 
two distinct elements of C(t, r) have disjoint interiors, and their union is a finite 
cover of B(t). We will denote by N(t,r) the cardinality of C{t,r). 
By equation |5]), one also gets the lower bound 



\I(S)\ >c t \I(S)\ >c t e' r 
Let us now define the function 



2{i + ty 



D(t):= inf 



log N(t,r) 
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which counts the growth rate of the number of cylinders of size = e r needed 
to cover B(t); subadditivity of log N(t, r) yields 

D(t) = hm l ° SN ^ 



Since the cylinders corresponding to C(t, r) form a cover of B(t), it is immediate 
to see that 

H.dim B(t) < D(t) (20) 

The main idea in order to bound the Hausdorff dimension from below is to 
approximate B(t) with regular Cantor sets (recall definition [5]) . The following 
technical lemma is an adaptation of lemma 1 in |Mo] : 



Lemma 9. Given t 6 [0, 1] and r\ e (0, 1), there exists a regular Cantor set 
K(A) and some 5 > such that 

H.dim K{A) > (1 - r])D(t) (21) 

and 

K(A) C B(t + 5) (22) 
It is easy to see how the theorem follows from the lemma: the latter implies 

D(t) < sup H.dim B{t') 
t'>t 



hence from (20) 



H.dim B{t) < D(t) < sup H.dim Bit) < H.dim B(t) 
t'>t 

so H.dim B(t) = D(t), and such function is right-continuous. Left-continuity of 
D{t) is easy: 

Ioe N(t' r) 1 1 

inf D(t') = inf inf — — = inf - inf log N(t', r) = inf - log Nit, r) = Dit) 

t'<t t'<t r r r r t'<t r r 

where we used the compactness of B(t) and cylinder sets to conclude that 

f]C(t',r) = C(t,r) 
t'<t 

and this proves the theorem. □ 
Proof of lemma [5| We can choose r sufficiently large such that 



< —Dit) 
80 v ' 

We will denote N := N(t,r), Aq := C(t,r) and / := max{|Wi| : Wi G A }. 
With such choices, Moreira proves that there exists an alphabet A such that: 

1. Each word W € A is the concatenation of exactly s words of Aq 
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2. For each word W = W x . . . W s G A, Wi G Aq there exist W{,W{', W' s , W'J G 
Aq such that 

W{ « Wx « W'J W' s « W s « w s " 

and 

l(Wi . . . W S -!W' S ) n B(t) ^ i(w 2 . . . w s _iW s w{) n B(t) ^ 

3. The total number of words is \A\ > N^^ s 

First of all, let us check equation (21): since any W G A is of the form 
W = W\...W a where |-f(Wi)| > c t e~ r , by equations Q and ([5| we have the 
following lower bound for the contraction rate: 

* n.^ i/wj 4 n ^ 4 n iwi > ^vr 

and since there are at least iV' 1 "^ cylinders, then by eq. Q 

H.dim K(A) > S( ^|^°gff > (1 - v)D(t) 
slog(2e r c t ) 

where in the last inequality we used that l ° s N > (1 — r/ / 80) D(t) and r is large 
enough. 

Let us now verify ( 22 ) . First of all, let us notice that there exists trivially 
some F := which contains both K(A) and B(t). Let x = [0; W x . . . W 3 -iW s W x 

K(A) and k > 0. Then G fe (x) is cither of the form 

G k (x) = SW s -y, |S|<|Wi| + |W r 2 | + --- + |W,_i|<(«-l)i yeF 

or 

G k (x) = SW 1 -y, \S\<\p s \<l yeF 

Let us consider the first case (the second is analogous). By previous point 2. 
one can choose W* G {W' s , W'J} such that 

SW S » SW* 

Then, for any Z\ , z% G F 

d(SW s ■ Z!,SW* ■ z 2 ) > X lsl d(I(W s ) n F, I(W*) n F) 
where A = is the maximum contraction factor of the inverse branches 

Slip F |(j | 

of the Gauss map. Let us moreover notice that 

d := inf d(I(W t ) n F, I(Wj) n F) > 

since the cylinders /(Wi) have disjoint interiors and F is a compact set which 
contains no rational number. Now, by previous point 2. one can find z G B(i) 
such that 

z = Wi...W a _iW*-i0 5 wGF 
hence SW* • w >t and 

G fc (x) = SW S ■ y > A |s| d + SW* • iu > A<' _1), d + t 

hence the claim is proved with S :— A( s_1 )'<i. □ 
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6.2 Density of dominant points 

In order to prove proposition [6j we will need the following definitions: given a 
string S, the set of its prefixes- suffixes is 

PS(S) := {Y :Y is both a prefix and a suffix of S} = 
= {Y : Y ^ 0, 3 X, Z s.t. S = XY = YZ} 



Moreover, we have the set of residual suffixes 

RS(S) :={Z : S = YZ, Y G PS(S)} 

Proof of proposition^ By density of the roots of the maximal tuning windows, 
it is enough to prove that every a which is root of a maximal tuning window, 
a =/= g, can be approximated from the right by dominant points. Hence we can 
assume a — [0; S], S an extremal word of even length, and 1 is not a prefix of 
S. If S is dominant, a sequence of approximating dominant points is given by 
[0; S n , 11], n > 1. The rest of the proof is by induction on If \S\ = 2, then 
S itself is dominant and we are in the previous case. If \S\ > 2, either S is 
dominant and we are done, or PS(S) ^ and also RS(S) ^ 0. Let us choose 
Z± e RS(S) such that 

[0;~Z2 :=min{[0;Z] : Z G RS(S)} 

and Y+ £ PS(S) such that S = Y+Z+. Let be the root of the maximal 



tuning window [0;Y*] belongs to. Then by lemma 13 [0; Z+\ > a{Y+), and by 
minimality 

a(Y*) < [0;Z] VZ e RS{S) 

Now, a{Y*) — [0; P] with either P — {1}, which is dominant, or \P\ even. 
Moreover, 

\P\<\Y*\ + 1<\S\ 

and actually + 1 < \S\ because otherwise the first digit of F* would appear 
twice at the beginning of S, contradicting the fact that S is extremal. Hence 
\P\ < \S\ and by induction there exists 7 = [0;T] such that T is dominant, 

a(Y*) < [0;T] < [0;Z] VZ e RS{S) 

and 7 can also be chosen close enough to a(Y*) so that P is prefix of T, which 
implies 

S «T 

By lemma [TT] S n T m is a dominant word for m large enough, of even length if 
m is even, and arbitrarily close to [0; S] as n tends to infinity. □ 

Lemma 10. If S is an extremal word and Y € PS{S), then Y is an extremal 
word of odd length. 

Proof. Suppose S = XY = YZ. Then by extremality XY < YX, hence 
XYY < YXY and, by substituting YZ for XY, YZY < YYZ. If \Y\ were 
even, it would follow that ZY < YZ, which contradicts the extremality of 
S = YZ < ZY. Hence \Y\ is odd. Suppose now Y = AB, with A and B 
non-empty strings. Then S — XAB < BXA. By considering the first k := \Y\ 
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characters on both sides of this equation, Y = AB = S k < BXA\ = BA. If 
Y = AB = B A, t hen Y = P k for some string P, hence by the string lemma (eq. 



§6§ of section 2.1) P 2 ZP k 2 < P k Z = S, which contradicts the extremality of 



S, hence AB < BA and Y is extremal. □ 

Lemma 11. Let S be an extremal word of even length, and T be a dominant 
word. Suppose moreover that 

1. S«T 

2. T<Z VZ e RS{S) 

for any n > 1 and for m sufficiently large, S n T m is a dominant word. 
Proof. 1. From 1., 

s n T m <K T a^ fl > j 
s n T m <<c s ,6 T m j b<n 

2. If S = xy, xy << yx by extremality, hence 

s „ T m K< yS b T ,n yb > j 

3. Since T is dominant, T << u whenever T = tu, thus 

S n T m << T « u 

4. One is left to prove that S n T m « yT m whenever S = xy. Uy<£ PS{S), 
then xy << y and the proof is complete. Otherwise, S = xy = yz, \y\ = 1 



mod 2 by lemma 10 Moreover, since yz < zvl [0; zS n ~ x ] > [0; z], hence 2. 
implies [0;T] < [0;z,S'"~ 1 ], and by lemma [l2] [0; zS^T] > [0;T], hence 



for m large enough zS" l_1 T m >> T m and then 

S n T rn « yT m 

□ 

Lemma 12. Lei Y , Z be finite strings of positive integers such that [0; Y] < 
[0;Z]. Then 

[0;Z,Y] > [0;F] 



Proof. By the string lemma (|6| of section 2.1 for any k > 



[0; r fc ] < [0; z] y fe z < 

hence, by taking the limit as fc — > oo, [0;Z, Y] > [0;Y]. Equality cannot hold 
because otherwise Y - and Z have to be multiple of the same string, which con- 
tradicts the strict inequality [0; Y] < [0; Z]. □ 

Lemma 13. Let S be an extremal word of even length such that 7 = [0; S] G UT, 
and let Y € PS(S), S = YZ . Let a(Y) be the root of the maximal tuning window 
W r which contains [0; Y] . Then 

[Q;Z] >a(Y) 
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Proof. Let r = [0; So] = [0; Si] be the expansions of r in c.f. of even and 
odd length, respectively. Since [0;Y] lies in W r and \Y\ is odd, then Y is a 
concatenation of the strings So and Si; we claim 

/3 := [0;ZY]>a(Y) = [0;S Q ~] 

Indeed, suppose j3 < a(Y); since the c.f. expansion of Y-a(Y) is a concatenation 
of strings S and Si, then Y ■ a(Y) > [0; Si, S ] = v(Y) where u(Y) is the lower 
endpoint of the tuning window W r . Hence, from (3 < a(Y), then 7 = Y ■ /3 > 
y • a(Y) > w(y) On the other hand, 7 = [0;S] < [0;F] < a(y) by the string 
lemma (eq. ^ of section pO) , so 7 e W r , which contradicts the hypothesis 
that 7 is untuned. 

Now, if [0; Z] < a(Y), then Z has to be prefix of So, hence Z — SqV with 
V prefix of So, V 7^ since \Z\ is odd. If So 7^ {1, 1}, then So is extremal 
and by the string lemma [0;Z] — [0; SqV] > [0;So], contradiction. In the case 
So = {1, 1} one also has to exclude Z = {1}. □ 
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